Statistical analysis technique on Ad Hoc network topology dynamic characteristics: Markov stochastic process

On the basis of analysis on the scene files of mobility models in Ad Hoc network, the paper presents a network topology snapshots capturing method to obtain the Ad Hoc network topology architecture at any moment. Through analyzing on the Ad Hoc network topology snapshots, some dynamic characteristic parameters of Ad Hoc network, such as the number of network topology in steady state or unsteady state appearing during a certain time, as well as the durative time of network topology in steady state or unsteady state, could be obtained statistically. Furthermore, the probability of the network topology invariability and variability event could be predicated by adopting the discrete time and continuous time Markov stochastic process theory. The simulation result shows that the statistical analysis technique on Ad Hoc network topology dynamic characteristic not only is effective, but also has the general attribute, which could be used in the statistical analysis technique on Ad Hoc Y. Yao ( ) · W. Cai School of Computer Science, Northwestern Polytechnical University, Xian, 710072, China e-mail: [email protected] W. Cai e-mail: [email protected] V. Hilaire · A. Koukam SeT Laboratory, UTBM, Belfort, 90010, France V. Hilaire e-mail: [email protected] A. Koukam e-mail: [email protected] C. Wang NEC Laboratories America, Inc., Princeton, NJ 08540, USA e-mail: [email protected] network topology dynamic characteristic under any mobility models.